동적 계획 구 해 최 장 단조 로 운 증가 서브 시퀀스 (동적 계획) a 시퀀스 의 앞 i 개 요소 와 b 서열 의 전 j 개 요소 의 가장 긴 공공 서브 서열 은 반드시 a, b 의 가장 긴 공공 서브 서열 의 일부분 이다. a 의 앞 i 개 요소 와 b 의 앞 j 개 요소 에 대해 t [i] [j] 는 공공 서브 시퀀스 의 최대 길이 이다.공공 하위 시퀀스 의 마지막 요 소 는 zx 입 니 다. 마지막 요소 가 다 르 면 zx 는 a 의 전 i - 1 개 ... 알고리즘동적 계획 구 해
최 장 단조 로 운 증가 서브 시퀀스 (동적 계획) a 시퀀스 의 앞 i 개 요소 와 b 서열 의 전 j 개 요소 의 가장 긴 공공 서브 서열 은 반드시 a, b 의 가장 긴 공공 서브 서열 의 일부분 이다. a 의 앞 i 개 요소 와 b 의 앞 j 개 요소 에 대해 t [i] [j] 는 공공 서브 시퀀스 의 최대 길이 이다.공공 하위 시퀀스 의 마지막 요 소 는 zx 입 니 다. 마지막 요소 가 다 르 면 zx 는 a 의 전 i - 1 개 ... 알고리즘동적 계획 구 해